﻿// 借教室.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/22353/1006
来源：牛客网

学校每天有一定数量的教室可供租借。现在你获得了接下去n 天的空闲教室信息，第i 天有𝑟𝑖 个教室可供租借。
系统一共有m 份租借订单，已经按照申请时间从早到晚排序。第j 份订单由一个三元组
{𝑑𝑗,𝑠𝑗,𝑡𝑗} 描述，表示需要在第sj 天到第tj 天期间每天租借dj 个教室（包括第sj 天和第𝑡𝑗天）。租借者对具体教室没有要求。
按照先到先得的原则处理订单。如果某个订单在其租借期间有任何一天剩余教室数量不足，则需要通知该申请人修改订单，并停止处理后续订单。
请判断是否存在无法满足的订单。如果存在，输出需要修改订单的申请人编号。
输入描述:
第一行输入两个整数
n,m(1≤n,m≤106 ) 代表天数和订单的数量。
第二行输入n 个整数
𝑟1,𝑟2,~~,𝑟𝑛(0≤𝑟𝑖≤109)代表每一天可用于租借的教室数量。
此后m 行，第i 行输入三个整数
𝑑𝑖,𝑠𝑖,𝑡𝑖(0≤𝑑𝑖≤109;1≤𝑠𝑖≤𝑡𝑖≤𝑛) 代表租借的教室数量、租借开始时间、租借结束时间。
每行相邻的两个数之间均用一个空格隔开。天数与订单均用从1 开始的整数编号。
输出描述:
如果订单无法完全满足，在一行上输出一个整数代表需要修改的订单申请人编号；否则，直接输出0 。
申请人编号即输入顺序，从1 开始计数。


示例1
输入
复制
4 3
2 5 4 3
2 1 3
3 2 4
4 2 4
输出
复制
2
说明
第一份订单满足后，这四天剩余的教室数为{0,3,2,3} 。
第二份订单要求第二天到第四天每天提供3 个教室，而第三天剩余的教室数为2 ，因此无法满足。分配停止，通知第二个申请人修改订单。
示例2
输入
复制
4 1
2 5 4 3
2 1 3
输出
复制
0

*/



#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 